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Abstract. We describe the deformation space of a solid torus with boundary 
modelled on convex ideal hyperbolic polyhedra. This deformation space is 
given by natural Gauss-Bonnet type inequalities on the dihedral angles. The 
result extends to solid tori with an arbitrary conical singularity along the core. 
Our method is to decompose the torus into tctrahedra and maximize a volume 
functional. 



0. Introduction 

There are several interesting ways to parametrize the moduli space of hyperbolic 
objects (subsets of H 3 or quotients thereof) by geometric data associated to their 
boundary. For Kleinian surface-group manifolds M = H 3 /wi(S), this boundary 
data can be a conformal structure on the union of two copies of the surface S, as in 
the Ahlfors-Bers theorem (then S U S ~ dooM) and its enhancement, the Ending 
Lamination Classification (where the data can partially or completely "degenerate" 
to projective measured laminations on S). For geometrically finite surface-group 
manifolds M, Thurston also proposed his Bending Lamination Conjecture (BLC): 
this time, the data is the two measured bending laminations seen on the boundary 
of the convex core of M. See jBO] for the best known results in that direction. 

Bending laminations are a generalization of dihedral angles. Thus, a question 
parallel to BLC is to ask whether the (exterior) dihedral angles ai, . . . , a n of a con- 
vex hyperbolic polyhedron P parametrize the deformation space of P. For compact 
P, the conditions on the on are complicated, non-linear even for the tetrahedron, 
and in general unknown (Andrccv's theorem |An| gives the deformation space, but 
only when all angles arc acute). In contrast, for ideal and hyper-ideal P, one can 
prove |BB] there is only a finite set of linear constraints on the u% (with second 
member), thus identifying the deformation space of P with an affine polytope in 
some K™. This subject was inaugurated by Rivin |Rlj and has been picked up by 
many authors since (see jLuj and the references therein). 

Let us focus on ideal P. Rivin's constraints stipulate that 

(I) the sum of the on associated to the edges around each vertex must be 27r; 
(II) the sum of the oti associated to the edges of P crossed by any transverse 
(non-backtracking) path 7 C dP must be larger than 2tt. 

Since 7 bounds a disk, (II) mimics the Gauss-Bonnet inequality on the angles of a 
hyperbolic polygon (homeomorphic to the disk). 

It is thus tempting to give the following definition: a topological polyhedron is 
a pair (M, G) where M is a compact 3-manifold with boundary and G = (V, E) a 
non-empty graph embedded in <9M, with vertex set V and edge set E. An ideal 
realization of (M, G) (or in short: of M) is a complete hyperbolic manifold M 1 with 
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ideal polyhedral boundary (i.e. modelled on the intersection of two half-spaces of 
H and having finite volume), endowed with a homeomorphism to M \ V that 
sends the non-smooth points of dM' precisely to the interior points of the edges of 
G. 

Clearly, there may be topological obstructions to the existence of ideal realiza- 
tions of (M,G): for example, when M is a ball, it is a theorem of Steiner that 
G should be 3-connected for there to exist a convex polyhedron with G as its 
1-skeleton. In general, M must at least be assumed irreducible and atoroidal. 
Nevertheless, we can ask the natural question: 

Question 0. If the topological polyhedron (M, G) has an ideal realization, is the 
space of such realizations M' parametrized by the dihedral angles of M' , subject to 
Rivin's (linear) conditions? 

Here, Rivin's conditions are the same as for the polyhedron case (M ~ B 3 ), 
except that only disk-bounding curves 7 must be considered in (II). 

In unpublished work [SchJ, Schlenkcr was able to answer this question in the 
affirmative when dM is incompressible in M, via a sophisticated argument relying 
on the theorem of domain invariance. It seems the difficulty for the general case is 
to prove a certain connectivity property of the union of all candidate deformations 
spaces Eg when the graph G varies. 

The aim of the present paper is to treat the case where M is a solid torus, i.e. 
the simplest compressible case. Moreover, by slightly modifying (II), wc will allow 
the core geodesic of M to become a singular curve of fixed cone angle K £ R + 
(degenerating to a rank- two cusp for K = 0). The metric on M will be Riemannian 
at the core precisely when K = 2ir. Our method is a generalization of [Gu| . where 
we treated the case M = B 3 . Namely, M is decomposed into ideal tetrahedra 
Ai, . . . , A m for which one finds positive dihedral angles (#1, . . . , 9^ m ) satisfying a 
natural system of constraints £ (depending on the dihedral angles a» of M). On 
the affine polytope O of such positive angle assignments {9\, . . . , ^ m ), the volume 
functional V : O — > R + turns out to have a unique critical point, which yields the 
hyperbolic metric on M (i.e. the realization M'). 

This approach was suggested by Rivin in |R1| and carried out independently in 
|R3j and [Guj in the (nonsingular) ball case, where the tetrahedra Aj are obtained 
by coning off all faces of M, triangulated if necessary, to one vertex. Here, we will 
use a spun triangulation: in the infinite cyclic cover M of the solid torus M, which 
has two points at infinity p + and p~ , we cone all faces of M to p + , and project the 
7Ti(M)-equivariant result back to M. In the geometric realization, the tips of the 
tetrahedra Aj will thus spin along the core geodesic of M. 

The main difficulty, in the ball case as well as here, is to prove that O is not empty 

in other words, that the linear system £ has a positive solution precisely when 
Rivin's conditions (I) - (II) are satisfied. Here is an outline of the strategy: in the 
affine space 9 of all (not necessarily positive) solutions {6\, . . . , 9^ m ) to S, consider 
a point 9 that minimizes ^ \9j | — 9j , the sum of the negative parts of the 9j. If 9 
has a negative coordinate Oj , minimality will imply the presence of another negative 
coordinate living nearby in dM, and hence another, etc. Eventually this must 
produce a loop in dM, but Rivin's condition (II) says something about such loops, 
and we will get a contradiction. The increased difficulty for the solid torus comes 
from the fact that not all loops are subject to (II) (i.e. bound disks): this forces us 
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to study more closely exactly which 0j's can become negative simultaneously and 
how the deformations in TO may bring them back into R >0 . 

The paper is organized as follows. In Section [T] we give all definitions and state 
the main theorem. In Section [2] we write out a linear program £, describe the full 
space G of real (not necessarily positive) solutions using linear algebra from [NZ| . 
and explain why finding a positive solution will imply the main theorem — using 
facts about the volume functional from [Rlj . In Section [3] we give a "discrete Stokes 
formula" for graphs in dM. This is used in Section [4] to work out strong topological 
constraints on solutions (0j)i<j<3m : m particular, the nonpositive coordinates of 
the minimizing solution 9 will define a train track on the torus dM . Our description 
of O in terms of curves in dM, coupled with a normalization result (Lemma [Ti)) for 
such curves with respect to train tracks, then allows us to conclude. 

A very special case of the main result (with the graph G C dM having only one 
vertex and three edges, and K = 2ir) was used and proved in Section 1 of [GSj . 
using the same approach as here. 



1. THE MAIN RESULT 

Let M be a solid torus, and consider a simplicial decomposition O = (F, E, V) of 
the boundary dM into m triangular Faces, |m Edges and ^ Vertices, with m > 2 
even (since the torus dM has Euler characteristic zero, all simplicial decompositions 
are of that type). Let K > be a real number. 

An embedded closed curve 7 C dM is called a transverse path if 7 is smooth, 
transverse to the 1-skcleton of dM, and for every open (triangular) face / G F of 
dM, each connected component of / n 7 connects distinct edges of /. 

Given a map a : E — > [0, 7r) and a transverse path 7, we call a-weight of 7 the 
number W a (j) := J2i=i a ( e i)> where e\, . . . , ef. G E is the full cyclic list of edges 
of dM crossed by 7 (with possible repeats). The map a is called an (exterior) 
dihedral angle map with singularity K if for each transverse path 7, the following 
"Rivin-likc" conditions are satisfied: 



(1) 



(1) 

(ii) 
(hi) 



W a (j) > 0; 
W a {"/) = 2tt 
W a {"f) > 2tt 



(iv) W a {j)>K 



if 7 is the loop around a vertex of dM; 
if 7 bounds a boundary-parallel disk D in M 
but is not the loop around a vertex; 
if 7 bounds a compression disk of M. 

Note that any disk-bounding curve 7 falls either into (ii), (hi) or (iv). Note also 
that (i) is equivalent to the following: the edges a _1 (0,7r), i.e. those with nonzero 
weight, separate the multiply-punctured torus dM \ V into contractible polygons. 
Thus, we can simulate nontriangular faces by setting certain angles a(e) to while 
preserving condition (i). 

Theorem 1. There exists an ideal realization M a of M with exterior dihedral 
angles a(e,), and a conical singularity of angle K along the core, if and only if 
a satisfies {IJj. Moreover, M a is then unique up to isometry, and the bijection 
a 1— f Ma, between dihedral angle maps and the space of ideal realizations of M (or 
moduli space of M ) is a homeomorphism. 
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It is easy to see that the reciprocal map M a i— > a is wcll-defiried and continuous 
(at any rate the proof of Fact [7| below will imply it). The chief aim of this paper is 
to build the direct map. 



2. The linear problem 

We now describe a natural dissection of the solid torus M into tetrahedra, and 
a linear problem attached to this dissection. An ideal hyperbolic tetrahedron A 
is defined up to isometry by its triple of dihedral angles x,y, z > such that 
x + y + z = 7r (any two opposite edges carry the same angle) . 

Consider the decomposition of the torus dM into triangles n, . . . , T m . Cone 
this decomposition to a point oo (the cone on each triangle is a tetrahedron) , then 
remove the 0-skeleton of dM as well as the point oo: now each Ti is the base of a 
(topological) ideal tetrahedron Aj. 

Number the 3m corners of the m triangles t\ , ■ ■ ■ , t to with labels 1 through 3m, 
and write formal variables 9\, . . . , 9^ m in these corners (the order does not matter). 
If v, v' , v" are (the ideal vertices at) the three corners of Tj bearing formal variables 
9j,6j>,9j" respectively, we see 9j (resp. 0j>, resp. 6j») as the interior dihedral angle 
of Aj at the edges oov and v'v" (resp. oov' and vv", resp. oov" and vv'). 

Let n £ ffi(9M,Z) denote the class of the meridian of M, and consider a 
transverse (embedded) path 7 C dM along the slope /i, crossing edges ex, ■ ■ ■ , &h 
in that cyclic order, with possible repeats. Any two consecutive edges e s and e s +i 
bound a triangle r s , and we say that 7 makes a Left (resp. Right) at r s if e s , e s+ i 
appear clockwise (resp. counterclockwise) consecutively in that order along the 
boundary of t s . For each 1 < s < k, let e s be equal to 1 if 7 makes a left at r s , 
and to —1 if 7 makes a right at t s . Let moreover X s € {1,2,..., 3m} be the label 
at the corner of t s where the edges e s , e s +i meet, and 9x s be the associated formal 
variable. 

Denote by £ the following system in the real variables 0\, . . . , #3 m : 



(2) ^ 



(1) 



(ii) 



7r — a(e) 



1j "I- P 3 V -f PjV 



(iii) ^ +••• + % = 27T 



if j, j' are the labels 
opposite an edge e of dM; 

if j,j',j" are the labels at the 
corners of a triangle Tj of 

if jx,.. -,jt are the 
labels around a vertex; 



(iv) 



Ek 
s=l £ s 



K 



with e s G { — 1, 1} and 
A s £ {1, . . . , 3m} as above. 

Condition (J2j— i) is the natural criterion to make the exterior dihedral angle of M, 
at the edge e, equal to a(e): indeed 9j and 9j> are the angles of the two adjacent 
tetrahedra at their common edge e. Conditions (J^J-ii-iii) arc clearly required for a 
hyperbolic metric on a union of ideal tetrahedra. 

It is a simple exercise to check that ((2]-iv) does not depend on the chosen trans- 
verse path 7, but only on its slope //, because (0-ii-iii) allow one to drag the path 
7 across a vertex of dM without variation of the left member of ((2]-iv) . The left 
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member of ([2Hv) is called the (angular) holonomy of 7 and, by extension, of its 
homology class fi. The class —\i has holonomy —K. 

The choice of A, rather than —A', as the right member of (0-iv), is arbitrary, 
and corresponds to the choice of letting the tips of the ideal tetrahedra spin one way 
or the other along the core of the solid torus M. Thus, an interesting consequence 
of TheoremQ]is that ([1]) admits positive solutions if and only if the modified system 
(with A changed to —A in line iv) docs. 

2.1. The solution space of E. We begin with a construction which, to each 
transverse path 7, associates a tangent vector to the solution space of E. Lemma [4] 
will state that all solutions can be reached by following such vectors, and in Section 
12.21 we will choose a particular solution to realize the solid torus M geometrically. 

Let $ : M 3m — » M. 3m be the linear map which takes the j-th basis vector ej to 
{cjii — ej>), where the labels G {1, . . . , 3m} appear counterclockwise in that 

order at the corners of a triangle r of the torus dM (this property characterizes 
if j is given). 

Let 7 be an (oriented) transverse path in dM. We define the vector T 1 £ R 3m 
as follows: whenever ji, j'2, 33 G {1, .. . ,3m} are the labels at the three corners of a 
triangle r C dM (in any order), denote by Nj 1 j 2 j 3 the number of times the oriented 
path 7 crosses the triangle r with entry point on the edge and exit point on 
the edge Then, 

3m 

T 7 : = E ( N 0'n" - N 3"jj') e 3 ■ 
3 = 1 

Thus, the j-th coordinate of T 7 is the number of times 7 traverses the angular 
sector of the corner j, counted algebraically. 
As a consequence, we find 

3m 

<&(T 7 ) = ^2 (Nj'jj" - NjHjf) (ef — ey) 

3m 3m. 

3=1 j=i 

3m 

= E + N J'J"J - N n"f - N n"f ) e J ■ 

3=1 

Observation 2. Thus, the j-th coordinate of $(T 7 ) is the number of times the path 7 
crosses the edge j'j", counted positively for crossings towards j (or into the triangle 
t), negatively for crossings away from j (out of t). 

Proposition 3. For any transverse path 7 in the torus dM, if 9 = (9\, . . . ,03 m ) 
is a solution of ([2H-ii-iii) , then so is 9 + $(T 7 ). 

Proof. (Condition (|2]-iv) is intentionally absent from this statement). If j,j',e are 
as in (HJ-i), then the j-th and j'-th coordinate of 3>(T 7 ) are each the algebraic 
number of times the path 7 crosses the edge e, counted with opposite signs: so 
they sum to 0, and ((2]— i) continues to hold at 9 + $(T 7 ). The identity (j2]-ii) clearly 
continues to hold even if 9 is perturbed by a vector of the form $(e s ) (with e s 
any basis vector of R 3m ), because + 1 + (—1) = 0. Finally, ([2Hii) is redundant 
with ([2]-i-ii): for a vertex v of degree k, add up the k equations of type (0-ii) 
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corresponding to the k faces adjacent to v, and subtract the k equations of type 
flJH) corresponding to the k edges adjacent to v. the result is the equation of type 
(J5]-iii) corresponding to v, and its right member is 2tt by ((T]-ii). □ 

It remains to find out which deformations additionally preserve ((2]-iv). The 
following is a paraphrase of Theorem 2.2, Proposition 2.3 and Proposition 2.5 of 
fNZl. 



Lemma 4. Let 71, ... , 7^ be the loops around the vertices of the torus dM , and let 
7,7' be transverse paths whose classes form a basis of H\(dM, Z), with [7] = /x, the 
meridian. Let T be the 3m-6j/-( ^ + 2) matrix with columns T 7l , . . . , T Jm , T 7 , Ty . 
Then the only linear relationship between the columns of $T is 

to/2 

£>(T 7i )=0 , 



and one has 



( •■■ 

(3) *T$T = 

■•• ±2 

V ■ ■ • T2 / 

The proof is the same as in |NZj (the fact that some faces of our ideal tetrahedra 
are not paired up does not change anything essential). 

Corollary 5. The system (OJ) has real solutions, and the tangent space to the 
solution space O is ^ -dimensional, generated by &T 7l , . . . , <&T 7m , <&T 7 . 

Proof. First, ([2]) involves 3m unknowns, and (^p + 1) relations (one for each of 
the edges (J2H): one for each of the m triangles ([2Hi), plus (0-iv); we can omit 
(0-iii) because they are redundant with the rest). 

Let us now check that there is only one relationship (up to scalar multiplication) 
between the conditions ([2}-i) and (0-ii). In a linear combination of equations j2]- 
i), the coefficient of the variable 9j depends only on the edge opposite the corner 
labelled j. In a linear combination of equations (JH-ii), the coefficient of 0j depends 
only on the triangle to which the corner j belongs. If these two linear combinations 
are equal, it is thus easy to see that all 6j have the same coefficient (because dM is 
connected). Therefore, the only relationship is that the sum of all equations (HH) 
is equal to the sum of all equations (0-ii). We only need to check that the right 
members agree. If e >- v denotes the property for an edge e to be incident to a 
vertex v, then the right members of (HH) a dd up to 

3m \ ^ , , 3m 1 x ^ x ^ 3m 1 / m \ 

—ir - 2^ a(e) = —n -^2^1^ a ( e > = ~ n ~ 2 I "2 W ) = mn 

eeE v£V eyv 

by (Hhii) (in the double sum, count ot{e) twice if e is incident to v at both ends), 
while the right members of (J2J-ii) clearly also add up to m7T. 

Therefore the solution space O' of (J2H-ii)=(I21-i-ii-iii) has dimension exactly 
3m — + 1 = 221 + 1. By Lemma [4] and Proposition [3l the tangent space of 0' is 
generated by $T 7l , . . . , $T 7 „ , <1>T 7 , $Ty, the column vectors of <1>T (the first ^ of 
which sum to 0). 
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Finally, note that (J2j-iv) can be written: *T 7 = K. This is a codimension-1 
condition in O', defining 0: more precisely, by looking at the next-to-last line of 
([3]), all column vectors of $T belong to ker'T 7 , except <I>Xy. Therefore t T 1 9 can 
be set to any value by just perturbing 9 by a multiple of <&T 7 /. In conclusion, the 
tangent space to the solution space 6 of ^ is generated by 4>T 7l , . . . , $T 7m , 4>T 7 , 
where [7] is the meridian of the solid torus M. □ 

2.2. Volume maximization. Let us now assume that the positive solution space 
e := en K?JJJ is non-empt y. T hen, Theorem [1] holds. The argument is as follows 
(we essentially follow Rivin |R1| : the context is only slightly different here because 
of the presence of JH-iv)). 

We call a point of an angle structure. Define the volume functional 

e 

(4) 



+ 

3m 



V: ..,0am) > -J2 log|2sint|dt . 

(This functional associates to an angle structure the sum of the volumes of the 
corresponding ideal tetrahedra, by the famous Lobatchevski formula |Mi| .) 

Fact 6. If ^ 0, then contains a unique critical point of V. 

Proof. First, V is strictly concave on and can be continuously extended to the 
(compact) closure of in R>™ (see for example [GFj . Prop. 6.6). Therefore, 
we only need to check that any maximum max of V in belongs to 0. A useful 
fact is that at # max , any triangle r of dM that has an angle 9f lax = has angles 
(tt, 0,0) up to order (otherwise V has derivative +00 in some direction at max , 
see for example [GFj . Prop. 6.7). Such triangles are called flat. By (|2j-i), since 
a > 0, the edge e of r opposite the angle tt must then satisfy a(e) = 0, and the 
angle opposite e in the neighbor r' of r is also 0. But then, r' is also flat and we 
can repeat the argument, eventually finding a cyclic sequence r, r', t", . . . , t^ 3 ' = r 
of flat triangles, such that in particular a(e) = for any edge e separating two 
consecutive triangles. This contradicts |l]-i). It follows that no angle at 6* max can 
vanish, so 9 max 6 0. □ 

Fact 7. If K > 0, then the angle structure 9 = (? max determines an incomplete 
hyperbolic metric on the union of tetrahedra Ai U • • • U A m . The completion is a 
complete but singular hyperbolic metric on the solid torus M (minus the tt vertices 
of dM). The incompleteness locus becomes the singular locus L after completion, 
and L is a closed geodesic, isotopic to the core of M, surrounded by a cone angle 
of measure K . If K = 0, then 9 = # max determines a complete hyperbolic metric 
on Ai U • • • U A m , homcomorphic to the solid torus M minus its core curve (in 
particular the core curve is replaced by a rank-2 cusp). 

Proof. Suppose first that K > 0. Recall that around each vertex v of the trian- 
gulated torus dM runs a transverse path 7,. By Corollary [5j ^T li belongs to the 
tangent space of 0, so V must be critical in the direction $T 7i . Plugging this into 
(HJ), if v has degree k, we get 

d k 
(5) — V(0 + £-$(T Tj ))=^logsin0 i2a -logsin0 j2 ,_ 1 =O 

1 s— 1 
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where for convenience we assumed that the labels at the corners of the k triangles 
adjacent to v are numbered ji through j2k> counterclockwise (disregarding the 
k labels at the vertex v itself). By the sine formula of Euclidean trigonometry, 
rij=i sine 323 ~ 1 mcans that the k ideal tetrahcdra obtained by coning these k 
triangles to oo glue properly, yielding a complete hyperbolic metric near voo (see 
e.g. [CHJ for a more detailed argument). 

We therefore get a developing map f from the universal cover X of the torus 
dM, to M 2 ~ C. This map induces a representation p from TTi(dM) ~ Z 2 to 
the group C* k C of similarities of C. Since 7Ti(M) is commutative, the image 
of p is contained cither in {1} k C (a lattice of translations), or in C* X {0} (a 
group of multiplications, fixing without loss of generality). In the first case, the 
left member of ((2]-iv) would have to be 0, but we asumed K > 0. Therefore we 
are in the second case. Writing out that V is critical in the direction $T 7 (for 7 
representing the meridian), we find 

(6) ± V(0 + £ .$(T 7 ))=lo g n ^ = 0, 

where we assumed the meridinal curve 7 enters the s-th triangle r s through the edge 
connecting the corners j$ s and js s +i, and leaves r s through the edge connecting the 
corners j3 S and js s +2- Using the sine formula as above, we see that the similarity 
p(*y) has a scaling factor of 1. By (H]-iv), p also has a rotational component of angle 
K 1 i.e. p is a rotation of angle K. The developing map / therefore induces a map 
Jk taking 7 to a closed (Jordan) curve of RjL defined as the Euclidean plane with 
a if-singularity at the origin. Similarly, p induces a map px from iii(dM) ~ 1? 
to the similarities of R 2 ^ , and the meridian is in the kernel of pk- The complete, 
singular metric on the solid torus M is now obtained by gluing together all the 
ideal tetrahedra living above the triangles in the image of fx (in the singular upper 
half-space model above R 2 ^-), adding the singular line Ooo, and quoticnting out by 
the loxodromy induced by the similarity pk (l')- 

Importantly, the argument reverses: if we are given a hyperbolic metric on 
the solid torus M with dihedral angles a and if-singular core, then the induced 
spun triangulation, which is well-defined, comes naturally with an angle structure 
6 which must satisfy (O and ([6]), i.e. 8 must be critical for V. By concavity of V, 
the hyperbolic metric on M is thus unique and depends continuously on the angles 
a and on K: when a strictly concave function changes continuously, its maximum 
moves around continuously. Theorem [T] is proved (assuming 0^0) for K > 0. 

Finally, if K = 0, then ^(7) is a translation, so by commutativity the whole 
image of p is a lattice of translations of C. The union of all ideal tetrahcdra, built 
above the triangles of the image of the developing map /, is already complete. Its 
quotient by Im(p) has a rank-two cusp at infinity. Uniqueness of the metric is 
proved as before. □ 

We finish this section with two remarks: first, (fT]) provides a parametrization 
of the deformation space of M as both its dihedral angles cn(ej) and its conical 
singularity angle K vary, and the volume V = V(# max ) is a concave function of all 
these variables. Second, a consequence of the uniqueness result above is that for 
every K > 0, if j2|) has positive solutions, so does j2|) with K changed to —K in 
line (iv). More particularly, the function V is even in the variable K . If we change 
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([2}-iv) to X)s=i £ sSx s > K (or < —K), the volume maximizer Q max under this new 
set of constraints still provides the unique geometric realization of M. 

In the remainder of the paper, we suppose (fTJ) and prove that 0^0, i.e. we find 
a positive solution of ([2]) . 

3. The discrete Stokes formula 

Recall the tessellation O = (V, E, F) of the torus dM defined by the vertices, 
edges and complementary triangles of the graph G. Dual to this tessellation is 
a (topological) tessellation O' = (V , E' , F') of dM such that there are canonical 
bijcctions V' ~ F; E' ~ E; F' ~V reversing all cell inclusions. All these bijections, 
as well as their inverses, will be denoted by a star in the superscript. We view O 
and O' as simultaneously drawn on the torus dM. There is a natural bijection 

i : E' -> {1,.. .,3m} 

from the set of oriented edges of O' to the set {1, . . . , 3m} of corners of the triangles 
of O: the corner of r opposite r' corresponds, by l , to the oriented edge from 
the vertex r' to the vertex t* of O' . For each j G {1. . . . , 3m}, one may thus see 
i~ (J) as an arrow pointing towards the corner j across the edge opposite j. 

Consider an arbitrary subcomplex T of O 1 . Define the discrete boundary Ar of 
r to be the union of all oriented edges of O' pointing to a vertex of T, but not 
included (after forgetting the orientation) in Y. 

Lemma 8. Suppose 6 = {6\, . . . , 9^ m ) is a solution of fi^-i-ii-iii). Then, for every 
subcomplex T of O' , one has 

eeAr eear 

Here, \ IS the Eulcr characteristic, and the second sum is taken over edges e £ E' 
which belong to the boundary (in the usual, topological sense) of T, counted twice 
if none of the two faces adjacent to e belongs to T. (Equivalcntly, the second sum 
could be taken over pairs (e, /) S E' X F' such that the edge e belongs to T, the 
face / docs not, and / is adjacent to e — counted twice if / is adjacent to e on 
both sides.) 

Proof. We prove Lemma [8] by induction on T. 

If r is its own 0-skeleton, consisting of k vertices, then the first sum contains 
3k terms summing to kir, by ([2Hi). I n the right member, the sum is empty and 
x(r) = k, so the identity holds. 

If r is its own 1-skeleton, consider the situation where an edge e € E' is added to 
r, between two pre-existing vertices of T. The left member then drops by n — a(e*), 
by ([2H). In the right member, x(r) drops by one, and the sum contains two new 
terms, both equal to a(e*): the relation is preserved. 

Finally, for general T, consider the situation where a face /, bounded by k edges 
already in T. is added to T. The left member is then unchanged; in the right 
member, x(r) increases by one, while the sum loses k terms adding up to 2tt by 
(jLj-ii) : again, the identity is preserved. □ 

One can see Lemma |S] as a sort of discrete Stokes formula, relating the Euler 
characteristic of T to information on its boundary. 
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4. Finding a positive solution 

On the space of all real solutions to ((2|), consider a point that minimizes 
(j (6) := | ®j ' the sum °f the negative parts of the 0j (such a point exists 

because a is clearly a proper function from to K+). Among all such points, we 
can moreover assume that 8 minimizes the number v of indices j such that Oj < 0. 
In this section, we will show that v = 0, which proves Theorem [TJ Suppose v > 
and aim for a contradiction. 

Definition 9. Let y 7 C £/' be the set of all oriented edges (or "arrows") e of the 
tessellation O' such that 6 u t £ \ < 0. Let also Y C E be the set of all oriented edges of 
obtained by rotating the oriented edges in Y' by a quarter turn, counterclockwise. 

Claim 10. For any vertex v of the tessellation O , the set Y contains an oriented 
edge pointing to v if and only ifY contains an oriented edge pointing away from v. 

Proof. Suppose there exists a vertex v with at least one incoming edge and no 
outgoing edge of Y. This means that the arrows in Y', across edges adjacent to v, 
all turn counterclockwise as seen from v. In particular, no edge of O crossed by an 
arrow of Y' connects v to itself. 

Any one of the k triangles adjacent to v has three corners, which we call the v— 
corner, the left corner, and the right corner (arising counterclockwise in this order): 
we may assume that the left corners are labelled • - - , J2fc— l and the right 

corners are labelled j'4, . . . , jih-, with ji, . . . , j2k arising counterclockwise in that 
order around v. (Some right corners can be left corners at the same time, if there 
is an edge from v to itself, but such an edge carries no arrow.) By assumption, all 
arrows in Y' across edges adjacent to v are then of the form i _1 (j2s), and none are 
of the form t _1 (j2s-i)- 

Recall the transverse path 7, around v: up to sign, the deformation A • $(T 7i ) 
consists in adding A to all the 6j 2s and subtracting A from all the 0j 2s _ 1 . But such 
an operation decreases either the sum a{9) of the negative parts, or (failing that) 
the number of nonpositive coordinates of 0: this violates our assumption on 9. 

If there is at least one outgoing edge of Y at v and no incoming edge, the proof 
is the same up to exchanging even and odd indices. □ 

As a consequence, any oriented edge in Y can be extended beyond both ends 
to an oriented path of arbitrary length carried by Y C E. However, the following 
statement places strong restrictions on the set of oriented edges Y. 

Proposition 11. Let (3 be an oriented simple closed curve in the 1-skeleton of O, 
and suppose (3 (with its orientation) is carried by Y . Then (3 does not bound a disk 
in the solid torus M . 

Proof. Let Y 7 , C Y' denote the set of arrows of Y 1 lying transversely across edges 
of (3. We first deal with boundary-parallel disks: if (3 bounds a disk in DM, let F 
be the maximal subcomplex of the tessellation O' contained in the component of 
dM \ (3 bearing the heads of the arrows of Yl. Then T has the homotopy type 
of either a disk (x = 1), or a torus minus a disk (x = —1). Moreover, we have 
AL = Yp by construction, so Lemma [8] yields 

> = 11 ■ *( r ) + \ E a ( e *) > 
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(absurd!) where the right inequality comes from ((T]-ii-iii) and the fact that dT 
cannot be just the loop around a vertex if x(r) = — 1: indeed, dM \ T should at 
least contain the edges of (3. 

Suppose now that (3 bounds a compression disk of the solid torus M. If (3 has 
length b then f3, being simple, has b distinct edges and b distinct vertices. We may 
assume that two arrows of YL lying across two consecutive edges of (3 never point 
into the same triangle of O: indeed, if two such arrows point towards the corners j 
and j' of a certain triangle, then 6j < 0, and Qy < 0, so the third corner j" must 
satisfy 6j» > it by |21-ii); therefore the corner j"', opposite j" in the neighboring 
triangle, satisfies 9jn> < by (J2j-i)- In other words, we can shorten f3 by one, 
bypassing the two arrows to j,j' and replacing them by the arrow to j'" . 

Consider now the triangles immediately adjacent to (3, on the side of the heads 
of the transverse arrows. These triangles fall into two families: b of them intersect 
(3 along a single edge, while some other number a of them intersect (3 only at a 
vertex. There is a transverse path 70 of length c := a + b making b rights and a 
lefts, and crossing precisely these triangles. The 3c corners of these c triangles fall 
into three families: 

• The b corners opposite (3 (i.e. the corners near which 70 makes Rights) 
form the first family, B = l{YL). 

• The a corners near which 70 makes Lefts form the second family, A. 

• The 2c remaining corners, the ones opposite the c edges crossed by 70, form 
the third family, C. 

We have the following properties: 

< by definition of Y£; 

/j\ 6j < ctt — K by (J2H) an( l Rivin's condition {Tp-iv); 

0j = ctt by (H-ii). 

jeAuBuc 

This immediately implies Ylje.A ®i > K . Hence, the holonomy of 70 is, up to sign, 
TlijeA Qj ~ ^2jeB ®3 > K- but if 70 bounds a compression disk, its holonomy must 
be ±K by ((2]-iv). Therefore 70, and similarly /3, does not bound a compression 
disk. (In fact, the same argument also works for the boundary-parallel disks that 
we treated first, with 2ir instead of K.) □ 

We now convert the set Y of oriented edges in M, into a train track, as follows. 
At every vertex v of the unorientcd support \Y\ of Y , there arc at least one incoming 
and one outgoing edge of Y. If there are only two edges total, we just consider v 
as a generic point of the train track. If there are three or more edges, then there 
exists an integer k v > 1 such that the (half-) edges of Y adjacent to v fall into 
k v maximal families of consecutive incoming edges, and k v maximal families of 
consecutive outgoing edges (consecutive is with reference to the cyclic order around 
v, restricted to \Y\). We then replace v with a spiky (2fc„)-gon, and attach each 
of the aforementioned families of s consecutive edges to one of the vertices of the 
(2k v )-gon, turning that vertex into a 2-to-s (or s-to-2) switch of the train track. 
Note that the train track, noted T, inherits an orientation from Y. 
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Proposition 12. If T ^ 0, then all complementary regions of T are either bigons 
or annuli with smooth boundary. In particular, all the integers k v are equal to 1 . 

Proof. Each complementary region Ri of T has a natural Euler characteristic Xii 
equal to its topological Euler characteristic, minus half its number of vertices 
(spikes): for example, an s-gon gets Xi : = 1 — s /2. These Xi must add up to 
x(dM) = 0. However, the number of spikes of any region is always even, because T 
is oriented. Therefore the only possible case where Xi > is when Ri is a smooth 
disk (0-gon), but that is ruled out by Proposition [TTJ It follows that Xi = f° r au 
regions Rf. the regions are either smooth annuli or bigons. □ 

Since all the integers k v are 1, we alter the train track T again by collapsing all 
the bigons coming from vertices v back to points. The oriented train track T is now 
again isotopic to the union of the original set of oriented edges Y , only smoothencd 
near the vertices. 

Proposition 13. The oriented train track T does not carry two parallel curves 
with opposite orientations (i.e. does not have any "Reeb components"). 

Proof. If there is a Reeb component bounded by two parallel curves 70 and ^1 of 
T, then 70 U 71 separates the torus dM into two annuli, one of which (say A) 
contains all the heads of the arrows of Y' across 70 and 71 . Let T be the maximal 
subcomplex of the dual tessellation O' contained in A: since A retracts to T, we 
have x(r) = 0. Recall the discrete Stokes formula: since Ar is precisely the set 
of all arrows across 70 and 71, Lemma |8] gives J2 e edr a ( e *) — 0- This is clearly 
inconsistent with ([TJ-i) : the sum should be positive. As a consequence, there can 
be no Reeb components in T. □ 

Propositions fTTl [T21 [T51 put very strong constraints on T. In fact, 

Lemma 14. Consider an oriented train track T on the smooth torus such that 
all complementary regions are either bigons or smooth annuli, and T has no Reeb 
components. Then, up to isotopy, any oriented simple closed curve c in the torus 
is either carried by T (possibly after reversing its orientation) , or intersects T with 
the same sign everywhere. 

(The statement about the signs of the intersections just means, in this context, 
that c never enters and leaves a bigon, or annulus, through the same edge: we will 
say that c is transverse.) 

Proof. The following proof will actually give more: namely, in the first homology 
Z 2 of the torus, the directions that are carried form a centrally symmetric cone 
(possibly reduced to a line) and all other directions are transverse. Moreover, the 
two extremal directions of the cone are obtained by following T and making rights 
(resp. lefts) at every switch of the train track. 

Let us first refine the definitions: a smooth oriented curve c in the torus is 

• plus-carried (resp. minus-carried) if c (resp. c with reversed orientation) 
follows the oriented train track T; 

• right-transverse (resp. left-transverse) if c is transverse to T and, at each 
intersection, travels to the right (resp. left) if the direction of T is "up" . 
Every transverse curve is cither left-transverse or right-transverse. 
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We will say that a first homology class is carried, transverse, etc... whenever 
it is represented by a curve with that property. Given two plus-carried curves 
ci, C2, the first homology class [c\\ + [02] is also plus-carried, as well as all its integer 
submultiples, by an easy surgery argument on c\ and ci- Similarly, "minus-carried" 
is also a stable property under homological sum. "Right-transverse" is also stable 
under homological sum (still by surgery, because all right-transverse curves enter 
any given bigon or annulus through the same edge) as well as "left-transverse" . 

Starting from any branch of T, follow it while always turning right at the 
switches: after finite time this process converges to a cycle of T that we call C r . 
Similarly, by always turning left at the switches, one converges to another cycle 
Ci . (It would be easy to check that while the curves C r , C; may depend on the 
initial branch chosen, their slopes do not.) Clearly, [C r ] and [C{\ are plus-carried. 
Moreover, [C r ] is also right-transverse: to see this, first notice that all branches of 
T incident to C r on the right are coming into (not out of) C r ; then push C r slightly 
to the right. Similarly, [Ci] is left-transverse. 

First, suppose C r and C; are not parallel, but intersect once or more essentially. 
Since [C r ] and [C{\ are both plus-carried, all (integer submultiples of) nonzero 
classes of the form m[C r ] + n[Ci], with m,n > 0, are plus-carried. Their nega- 
tives are minus-carried. Since [C r ] and — [C{\ are both right-transverse, all (integer 
submultiples of) nonzero classes of the form m[C r ] + n[Ci], with m > > n, are 
right-transverse. Their negatives are left-transverse. This covers all classes. 

Next, suppose C r and C/ have the same slope A (and therefore the same ori- 
entation, by Proposition [T3|) . The plus-carried slope A = [C r ] ~ [C{\ is both 
right-transverse and left-transverse. So is the minus-carried slope —A. We shall 
prove that all other slopes are transverse. 

First consider the case when the complement of the train track T contains an 
annulus A (also of slope A). By additivity, it is clearly enough to show that there 
exists a transverse arc connecting the two boundary curves of the complement B of 
A in the torus (this arc can then be closed up across A, staying transverse). We 
can assume that inside B, all complementary components of T are bigons: should 
there be any annuli, just repeat the argument. We will prove by induction on the 
number of branches of the train track on B that there is a transverse path across 
B starting from any regular point p of dB. 

Note that B is topologically an annulus, possibly collapsed to its core curve in 
some places (so the initial case of the induction, where B is reduced to a circle, is 
trivial) . The orientations on the two boundary curves of B (possibly merged with 
the core in some places) are the same. We can furthermore assume that B carries 
no other closed curve than these two boundaries: if B carries another closed curve 
c, split B along c into two (possibly even more collapsed) annuli and use induction. 
We refer to the two boundary curves of B as the right and left one, with respect to 
the orientation of the train track T. 

Consider a boundary curve c of B. There is at least one arc of T leaving c into 
B, or reaching c out of B (otherwise B contains an annulus next to c). Moreover, 
these two types of arcs cannot coexist, otherwise B carries a nonboundary curve 
(or B is just one bigon with an arc connecting the vertices, in which case we are 
done). Up to switching the orientation, we can therefore assume that all arcs of B 
incident on c, leave c into B (to the right, if c is the left boundary curve) for the 
orientation of the train track. 
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Starting from any regular point p of the boundary curve c, construct an arc a 
by following the train track and making rights at every switch, until a becomes 
trapped in the cycle C r . The closed curve C r can only be the other boundary 
curve, c' (because a cannot return to c). Cut off a the moment it reaches c'. On 
the right side of a, all incident branches come into (not out of) a, by construction. 
Therefore we can push a slightly to its right, with initial point p fixed, to obtain a 
right-transverse curve from p to c' . This finishes the proof when the complement 
of the oriented train track T contains an annulus. 

Still assuming [C r ] = [C{\ = A, suppose now that all complementary components 
of T arc bigons. 

There is a (possibly collapsed) annulus B with C r as its left boundary and C; 
as its right boundary. Assume B is nowhere collapsed. All branches inside B that 
are incident to C r (resp. Ci) come into (not out of) C r (resp. Ci). By the annulus 
construction above, there exists a right-transverse arc a across B, from C r to Ci, 
and a can be extended across the complement B' of B (also an annulus) so as to 
obtain a right-transverse arc a from C r back to C r . We can further extend a beyond 
its endpoint by following C r along the orientation of T till the starting point of a. 
This produces a simple closed curve, still denoted a, such that ([a], [C r ]) forms a 
Z-basis of the first homology of the torus dM . By pushing the portion a (~l C r of 
a slightly to the right, into the annulus B, wc make a completely right-transverse. 
(If B is collapsed, then B is in fact reduced to the oriented cycle C r — Ci with 
only incoming branches on both sides, and the construction is essentially the same, 
crossing only the annulus B' '.) 

Since A and —A are both right-transverse, we obtain that all slopes of the form 
m[a] + nX with m > and n £ Z arc right-transverse. Their negatives are all 
left-transverse, and this covers all slopes. Lemma [T4l is proved. □ 

We can now finish the proof of Theorem [TJ Recall the point 9 £ O which min- 
imizes (alphanumcrically) the sum of the negative parts of the 9j and the number 
v=\Y'\ = Card {j G {1, . . . , 3m} | 6j < 0}. If v > 0, use Definition [9] and ClaimEEU] 
to construct the (non-empty) oriented train track T, carried by the graph G C dM, 
as above. By Lemma [T4] the homotopy class \i of the meridian of the solid torus 
M is either carried by T, or transverse to T. But Proposition [Tl] implies /j, can- 
not be carried because it bounds a disk. Therefore, [i is transverse and essentially 
intersects T (if [i were homotopically disjoint from T, it would also be carried). 
We can therefore find a transverse curve 7 in the class fx, which always intersects 
T with the same sign. Up to reversing direction, 7 always crosses T in the same 
direction as the arrows of Y'. Corollary [5] says that 9 + e ■ $(T 7 ) still satisfies (|2|). 
By Observation [21 the nonpositive coordinates of 9 (i.e. the 9j with j £ i(Y')) 
arc increased by such a deformation for small positive e, exactly as in the proof of 
Claim mil This is contrary to our assumption on 9. Therefore v = 0. Theorem[T]is 
proved. 
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